Виктор Черевичкин родился в городе Ростове-на-Дону в рабочей семье. После окончания семилетней школы учился в ремесленном училище № 2 и, как многие, занимался содержанием голубей.
После начала Великой Отечественной войны, когда отец и старший брат ушли на фронт, Виктор с матерью и двумя младшими сестрами остался в городе, который 20 ноября 1941 года был захвачен наступающими частями вермахта и войск СС.